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(54) [Name of the Ttivcatioaj 

I in Lt-l>mie«M jiiai (»t Aphic Praccssiug System 

{■s"i [Mimmanj 

[Goal] 

v he ^ui of vhc prtso'il utvcation is to su^ge-t a Asee-Jit le Clonal gupluc pKXt.sst> g 
s^i-rn whchvotl i drsuT' K-rw! p.dph'i. pM\< N \Mrw -a stem t" a thee- 
durt-T-iOi il graph*, pnwos n4 sWc n. ana wntch can camp. p^xUnn ^ triple led 

[Structure! 

v t <*iifot {.art ' das-, 'its whether inputted three-dimensional daia is processed on a 
1 s >'eu n suit-iw-e ci it >s processed on a fiat plane that •contains elements, hi the case 
\\htr it i«- processed on a projection surface a projection surface data conversion part 3 
<<m>uts iK d \i i o o.v dimensional data on the projection surface. Also, in she case of 
the pi< tvssjn^ >n a liat pjane. a flat plane .definition part 4 defines the. flat plane 
v >nL in'ui. .Icon Ms utd -after that a flat plane data con-version part 5 convert.* the data 
into u\o-t ttvn io t ti data on the flat plane, A. two-dimensional geometry calculation part 
ti i b**dt« tno ant ts horn tne converted two-dimensional data and the -inverse conversion 
v >a t " n d ita ui oi the projection surface and the inverse conversion part for the three* 
dtnensioit.t d tia vi t vert the data into three-dimensional data again. 
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f Scope of ibe C;hu.msj 
[Claim I] 

hree-dimcrsn'iia' ,iaphk i^ngo mxtsM) u ^^Ik - \ U jr. c< ?ccE H the u> ft tt 
on Urns „n iivat p<iu nnoctn ttittt. di wusknai irui.t data tnpttteo \on s < AD 
>n UT3 mp i' de\ i u"* o 1 pirt v hivh ^ issi^ks the pi is^ing it vihi a i fix thice 
u mensural fnwgc dauthd! has btin input t h\ jU >\>i~> <nput >iia a { e«sicU t r sui-ive 
jata vD^vCMtm pa T \ hvh usa J in orck to v <nuti the ippuncd Ut'cnisji ic aK>ve 
OC>.iiKd rp U wufute du en una! maj-vd^tnnt aun it a pu i^vtn i ui;xetK 
\,v\'!" n.\ Hi'oj' 1 i^UliM-totiK r'1m\' iru'r^'i,' a Ha* s w td^t .Vr m j t i r 
vmhUi i. mpkK \ d.k rants titt '"Ui s x ra.» j urn t'u moat ted fi< i i thw r put p «i t 1 ->?>^- 
(hrvn-a ra l mm**, jal 3 4 fla' ui f ^di;nu ass^i p<.tt, uhid, -> u-td m oidtr to 
l. n' f n. ip.'ttiwd m the above inpi 1 pan (h te dmienst nil J it i mt>, it o? 'h top»d 


the f >t suit.Kv tl ot h vibta rsed tii oi^h this *Ut sajbvc dv+wtti-H pirt a ivu -drnctcioin' 
-ev.mtl-it. «.iiu !<itk n pjrt svh v. '\ f ertmrns the i na^e pn t'<.yji£ L.ikubtion honi t.tt 
ttr dDC dJi i that tas t\ ;n ■> crtcu t > t a a-J mens t >n i I d through the pn >j ;a < *n 
i.rt.tt^ dat» i nutsiurt ^ 1 ,ifk thtoir'ttbt. rl-it t rt data euno sion pmt, in i ixcr^v 
^ n\\.rsi<n put j centre, ddu, ti mi d^u pro eUR* -1 Mr.'a^t. wherL.H <<<m 'bt ttn i>e 
J f t <ithe{ t lUjon su+'iLe Jat !«Js been wdkulattd tProujjh thtb wn-otmeusi-m^ 

muntK v. Lilian u) put* v,om -"K bie« ie tfu fucx drnicnsi^rul iat^ prior t< i ~e 
pt> v tii i\ .J th cc JinicHs'A n ! i u inwt^ c<tmet>kn jvs\ which. v snierts Kvk tt 
f "iree-ditrii-nMotu! d, i) t tn tin l\ LuIjIl^ thn >u^,h thehui dutx. wi ttd joonvttk 
LiiuthtfAr pit' .m^edata on the uu"> >"i )bv- i!<n Mttkice . v )td an output j"nr\ Ahkh 
oiitpui . the ,m u'c dati tb u on'^tkd ttom fne v,oi\ ^rs • n s art kn ilk- djtj horn 

the p ' ecu- n s^Kko and from tl e shuts. ,iii)HtM n j\*it io" I c must mei - onn' 
data. 

jFKtaiL'd i \)i!iinat<on i>! iht? Pivstm I»\*.<itJonj 
f 000 11 

[.I ethnical frseid of £he iavetmonj 

i k ptcsvtv imcnlnii sa>' in\^ntioh vt^Aut athret J ,rertikrUi! C AD s, ■dtm dud 
^fx.-uilK i'i >k'sue r\<.i5tk)i[> i< s-mtu u dvai <? T trass o v Ct-sinc i\pc fhr^t,- 
iii"iUi i >!>ji m^j. 1 J mKossitig tem ji r T \, i ' >V(.tns IK I 'Vi fuitn <. m iaiU' i-n 
itditt'i^i pKKtss i>5 t thj.v dhtkn^'i n v i una^c data 

[0002] 

[Previous Tecrmoiogyj 

hub' u<s\ ddfthte-a itt s onal C \i <vc ant m^ta uho %\n\ii c^'noio^ 
1 'uci .rpilii m pt< .^Mijr Ky,.ilj o i' ^omp'fsi^ a hi^ t t duping dmnn loiiil 
Ae ->m^t c> J<t, ,Pi 'ifii.iu' i'k lir i'Tit t\urtd V 1 o f K* t . tut \ ^.ibk <s uv 
thot^\ i-d'nv-rsf v i j.-, ju^k vjL uati npnv.es ng f v.r + >r nod b* *-bv P*., dt \iisi ,w' 
>. \D«Meu t 'b^irjs'iiMh \D-ssu.nu> 

[OOOlj 

1 the p^st i i JiA c isci.Ir i -j rhiet -di not \ >n, , jrcortvuii. ea.ku a*i n ; toie- i u i 
s ^ Jnr tn d b\ ilii-et c nn i s on I mi un ni; mttiK l, a h t l t hi Jos j i 'mat 

i iti Jut in' ua it Re '&i t\n i a i„l it, fto'n thv, (. VDs^siun r pa' Je\ive, .ubree 
d ikiis on- 1 geA^vti v „vtk» iitiAQ j U 5 j ia p^rie the m Ul pn ussn^ 1 .akvild*to r is 
f. - thv. i putted Hi uLbtht nput kj >. d di.nu -k nl m^edau v d « , -i triU psi f 
'hit o rputs no t n^c aatj kjkul ted is mo inrze dm cn-k tai t vO h.lhc t ilatfor 
1 t.i 4 ht't. 1 "t-iv-fni .{ .ibiju\ b t s oet ea!»ed >i a lugh<t de m v io«ft fw> 

ha i eq> <i. v d tha - ' at it the c,-. ,c u' th. iwo d< ne'in t> 1 [ 


4 


i"00()4] 


(Problems Solved by the Present Invention] 

Regarding the above described three -dimensional image processing method according to 
the previous technology, because of the tact thai the three-dimensional geometric 
calculation becomes extremely complex, the- creation of the program has become very 
difficult. Also, there has been the problem that because of the feci that it is difficult to 
generate images on paper that are different froru the two-dimensional image piocesslrst;. 
the three-dimensional logic (thought) of the people creating the programs has Mso been 
required. 

100051 

{Measures stt Order to Solve the Problem] 

I he three dtrtensi \ui i apme dma^e' puK^ine -A^te o according t< the pi\ >cM 
i*'"^nr tit thauaen/ed hv the faa that M ^nlam-i <ar mom -asl v.he ot\ tnrcc- 
j.ijKn k ita. m.age ual i ^ inputted tvi s < ,M> sweir input dev ik-c c mki v p^tt 
s\laeh U f cities the pu'tc-iing matn-j oi Uk thres. ItmciiMonal imape da a Ih it ha , rvei 
input ih on^h !tn^ iapi.it pan j pu nation syrt.KC da* a ei ,v» ncil vwiji isu^d ir 

-idti to etiuer* i"c inputs J thjoi.gr, the abme de ','ibed input oart thke-d.ineos > nal 

II k j>e d,'«, ,nK daS i om< t pn KUion sa-tlue -f «iv p t turned \utu d'y tehtnt to t>it 

<■ rt> .me dnci uor, a !l f -u? ta^e de+triitK >i pau, Vii^i joroplet'- ^ >.Vt rimes Mia Oat 
Mi'ta< a hMm the inputted t om the jnpat pa-t three di[ne>iMOtiJ i/na^e data, a Hat M» + a.e 
JaatotiM-.'sisii past. v»K.ui is u-fd m » iitei tf^onv^rt tne inputted b\ the Jow mut 
pan throv. -diner si. data sr.t<> data on tht t.;vi tnc Jat striate thai o >btaired tm.<utp' 
rn.~ f^t \u! tkL deTnit i n njrt^ « t><n diit«.n>»M ,ai i.et rretnc ea'tt hi > n pai" w'm h 
performs the imat.c piocevai $ calculation trvir the miagt data that h:^ been evened to 
tw>-dnntnvori«t d.»!a ihrojph the pn>jecfn>n scrfa* e dita :orvcrbi.>n pm and thr< u^h thv 
dal M'ltJvC da' a eonu'isvii pan, au I'.vc ^e .c nui-vf. p<u ior corn ertmt. cati lie v 'be 
,.>iojsxti m sui f >4ve, n'hcieS t r om the Dia^t da«i c- the ptojeet on .-u ia<,- thath^ S>vt.n 
v.deujated 'hiough this tiu'-d i len-rjnal ^eoaittrie talculat't i patt, convert' b vA to me 
tUte , e-dtmen*.''tnjf data .^rto? t > 'he p-oitetti -i a thuc dimciiM itiai lata loersc 
o>n\tSinni j a t ^1 ieh .on\e- s baek k th e^-di nen^oiul d< t hoi ulated 
ihnmgh the in n-mnuns ot ai gconKtfiv ea.cttlatio i part inage d^'a oi t'.e U L % ui ,^ iU 
iirt n.e. and an output pail, uhuh M-itputs the t riu daM tnat i- ohiaioe 5 'f r 'i the 
•nor ; _umeiM'>r pa- ior ^e data ^on 'h.' r>' M-^t, iisuKuc j d tr m thetr\ tw 
conversion part for the three-dimensional data. 

[OOCfrt] 


[Practical ^ xampk^j 


Utu that the t ics v { i? \ i me ■■ w >t oe o^asrod >n detail h> us tg di tau rs < s a 
iHiKtratuxr. 

[000?] 

f ie.tr v- i t-, ,i Ho J. iny vn si -am ^ fu si ..e ate , t lav thtee dime-ioso iai i^ge- 
proves til itethud aeew ding to njie pract^el u tpU ii"t t. l.ui t a *ip1c of th - ptv ^etit 
r\e itun Re>'.«dmtr i1 e th ee d truis onai iti. »,c p^vessinj; mth>\3 Au-ui>ug b tai- 
f-aL m. .1 cxaovik t 1 1, t st i due 1 1, t is tvumt i *u>m "be tnpo* nan t ahetebv thte- 
< ■> ->ie w orm iruvo da a s > tpt tied fi n a T \l > s\ stem in pi l tk mc. the voattol pi.. 2 

v> vlis^hcs 'he p ixovn., method ot the t\e*?-dmtct s.mt al in aye e'ata t iaT us^ n 
tii].iu thtoii^h tl\s nput pari 1. tfr p-ovvtton st t„,ti' da'a ^ihum^'i pis!. ; wh.d \ 
us t d it orue 1 to convert tl e i«t tkkd flu >iu> the above des., iS. cd in| 1 1 pan I l 
di "itri^o ui! itn. ge qju. Eitit data t nfo . pr^..Uu> ' surJiv " it <x eii '«ee vetruaih 
r< ht vt. >o ihv %itv. ,n > mo jti~ctt<v ire tV -\hi.u e CLot'nilf n pat. f whu f vo^pl^. th 
de'aro Eii 1 flat sitifkc it. m he tru uite*! it >m the Mp.it rart I * iu : mirenssoiu! 
m'A i. iti the -lit ^iPu v d.it.i ce> t\ o sifNi past \\h,ui i ..-.ed in efit'er t>> uTOtrt rhe 
nvi livd N ifit' ae<>\ v npj 1 pa.t 1 ftir^j d menMO!.al JstA nit d.da or the t. i t the flat 
.wir.e tan (.oi ai-vcuh o. ji thr [1 «t sulfated*, v 't.e^ \irt tl <- eve dhnui > ei-i 

rtti- ,l ca juuili n na 1 f> whuh nc '<-roi^ the .-rage p% „c* t jhu.atu m ih>m tiu> 
H'M»s daia ui i V.buAu" veitedttMv\v i> un u, sidn.nan' t> i tiic je<.*x.>r 
m )t. d ju V.01SC1 sicn patt . an 1 tw\ ugb ti^ flat. fi, r ;ao* dafa v.mvv.es»* m j . it -fi > 
ir\L'^t tOHv< rs^ -ii p. i t' fe! ei'tn-ctti i^dtita if om in pj A on ^^llf<n e. whei^m 
Ui; rnajL ea + a i itv pr^eti m ^ur^tc that has Wlu ea^uj^w thi.tug'? th.' Um> 
di n.j^iOEni t.aisnct!K ciktiktiorp u ( • i v of>\ert>- h S to thte^-dimar'-ional J it i 
p'«»i to thv p ojo^tt »n, Pie t nee-Ji 'lajissonal d^t^ nvvr^ev.( t s^iskii "»'ft S v\t 
convests Siwt \» hae- m en-iotul data tr.>n th^ wiLa'atoi thrt tign ^ two-d n er lionil 
^eonet! t calv. tlatvin pan o >!n^iii. dua oi. tin top .1 \ e Hat m r tec ard tlu > t tf <xi pan 
( J \\\ vh outf uts the i nage data that is obu xdt ontht invtre eui\et& on p' rt " let the 
ihu Hunt ' r ->ts jeu. s r ^.n te^. .i"d lu-m th>. u ve, -e convei'ion p^rt ^ lei die kta 
dimensionst data. 

^ v.'tdm„ th % p^rt 5 it npais (In . por3.11 Jtipn dait ^ t)U f in i.dt-.had 1 * 
!t diwted 1 not jjb Ok ooeiatto 1 ■> v^RduLied b} h<i opv.r tk t H«. re(jur< d mpLt a L ; . ."id 
the rcqa led tnutsated dat. \a the input dev tee, lor exampL . ^ a des let tl at ! as d 
.structvre I >r ned u r . tibkt "A\ ,u$ pea - moti« - U\ bond faiuti m sev eti 


\i<.z ta 3 > tiK < > <kr luut? it sv.paia.es th. t <vt rtor m '.v^.cd d-i 1 w hiu t'te . na ia: 
f- s I \u < .ui thi m 1 r > s input pi-t i if v! urn tueb a b J^trvtit sl that s t is ,>rov.- ^ j 
if.|n ), . in it *a t t \1 that dv d ut eonu ta tie ^stntiai s ?t>ul d Hi v svr' ii 


•6 


,51 1 v.stion da: 1 1 , ph cwod ■>» the top of the tUl sari.it e, and ii if ]£■ the lor ski, the data 
ts fi" v-atded to trV ; ro<eunm sulfate d>ita conversion f art } and if tt is On, iattei, the data 
is f.»%var Jed l>< tne dat ^>rtv. Jefinti.-n part 4 

[QO.lOj 

Ke^ndiiit- thv.- :>'Oja!K <. su lace data eevusrMin part \ ?r^<. \_sth. sekvttd'i s la^d} 
in :Jie eoniro! pa-t 1, ■ aerate uipi.it a^ti, and 'he e<>mvrsR>u hm'.k r.teded for the 
P'DjeUion o "the essen iiK m.t j ti e irojtetion smfare, s "Hatiivd 1u-i i the f ujeetvn 
striate da'd and she u-di've ^iou! c.j>cntw! Jaf 1 1 ^ >n\v<k.i to >^o dimensu>na, 
essentia! data on the top of the projection suriace.- 

[0011] 

Regarding the flat surface definition pan 4, it receives the selected (judged) by the 
contr *! pan 2, operator input data, and thrufgh iht essential data, the completely defined 
flat surface data is obtained. 

[001 2J 

Re^o'dfnj Uk flat >ui rati. d.na u>mcrM n pail % tlno ■ J. tlu' Cat ssii.tn dal i obtain' d 
rom the C, it sur*. u dcimitktn pan i the *un\ iruon in .m\ needea u oicer a v insert 
a> ■ esser.Pai^- on ff e flat atrial tr> rwo-di'itcustcti d dakt i> ->H t.ned, itki the ti tec- 
dimenstonai da.<i Lssuitnl Jcaa k vorsert;c t tw >dniens3< rial essentia 1 data on tht toj 
« f ire fiat >u face that calculated thtouaf t k i. it ,inta.e dein.'aoa pan 4 

[00131 

Re»ardmt> tiiv t\H - bmetwoia' $x*< nit ie ^cuia't' n das i-t t\ the Uu -dm e.wona! 
a.e HTtttK ^..x' t'latK.j is ne ] armed In in l ^ \\s '-dni' iimi iuA j ssex t*J ek fa <_ urn kd 
d to ..ah th.' ar attuan si-. : ia oa*a a nc .on p in " ; nd the SI * s i\Ke d a ~ iv<.r. iOIi 
pa 1 "" ^ a 'd ( nui thv ope < tot ind.k Hud data <"">d Uk est Ls ,ta otttpat <.,o dimes sum. I 
data. 

1001 4 j 

Feviifdtn^ tft.' !■ v it . p >n + i n< the dat 1 ho j the pr aet, on n 'ate > 
obtains a-.e 'inei->s ^ \etsnn ,<tjtr in order S > Ktum ihs two djn s nsi mal j ( ta 
tl a e-d ntensn) m aata, vjitu tin, anovv dese <bt j tuvj it je'i' ^ fat d Uj ts data, w hn.b 
i t s bast t bui icd oj.^ a U b « t i lie proc^a tag uhec through ti>c p v]^i< w si t tatc 
d.\t k. -k-p f a ' the e. m it arc v. \e tad to mo J men-^t na! d.ta on tl.c tup u - 
t 1 e pK juvtion state, t\ I b 1 ' m )g the tw > d n cmu-ui geomett c e; ,euku n dt\ v t f> 
T ie two-dtirei sionV r mer r i Uij'h i prot-Lssmj: has h^tn n<» tdt vtat - ' 


f0035] 


R<.gu Jng »K ihac dum is oral >L ta nu sc Ovtt\ ctiion p trt S, it < 1 knns ik*mws<, 
oti\CiM » i f i <un\ 'luved n , tdu v ic*um the tw> -din.u s> >nj' ^v,jt < lv - l> t .at > lh*ec- 
iufK" -k u 1 <"c ttal liiu v\lkrt the u^c •b-*.' Hcd tw > J tir*. n su > i» 1 assent it J^t ts 
uaU wouh bd<. kei »>r>Uirv\Uu u resmi ti wthp^as^rj, vdtu th R;iMht lit 
^urf((.c d i d Ci n\tr\ittd pan * thv th tv d mtasiOnal mo. full dat i ^ ^ostvc ted to two 
ti' neuronal d 1 1 on ihv rate <>f the fl J: l.kt\ and ih*\ ugh tre two-dtmu sionas 
u i alah< n jvvtcc(> Me tv\o-wmjvaona' ieorruP . takum*^ ia> won 

conducted. 
[00 16] 

Reiaxdmj t!ie uutp jt ait ^ it J ^ph< > the ihkv, diinerstonc' essei i data to ih<„ 
'ii^ia.wr, \lur v O)0 tho\e dai 1 1-- catrf \hkh ha 1 - Ivon obt. sikd t:\Mi j>h tK dak incise 
v.v i \oi iict j. an " i ' dat ttum )K ir net Pun - tact ot Jhr<>t tin 1 duce-dts^iensonal 
data inverse conversion part 8. 

sooni 

I ~ V 1 „ui^2... Jti l u>'un >n, .n toe v..ih, >l Me miev.-dmk!iMoa,,i inkgi jr n t ^ 
inaioflj^.i J y f<< t 1 .. pusud t ir iUiv »r jip| t (i UK u ies \\ rdlou -is *'v opentor 
'r<pu*t»Ua npat + er h> thc>fp:iatfOito>ah u r'> n -to i ! 'u <-U,p ' 2 «\hei'' die 
vunjrjMoi! 3tit\t>dK t hi,nt«n u'*jl^ c v. dddand f Hpi<<e tu>ti Lko chn.a 
v.vmt icn skp ft v fiat siLtivo geu'jaifon Mvp i + the btep n whoro t ie n< Hm t< r 
f ee- r^dM i to 'I . fiii '!r( t w <s ..aVuLned Ml ft.ii sarta-k uata u-nveiyofi s to lo 
th; tv, -t i nersi >tu 1 v .vi«nei k u-deti ittot t-tep 17. the <. peratf^n o, ktutn n step I is. trie 
■>k: t'J vyIv! t.k if t< \ Mf , 'i \ ^ -o^- .ion 'lorn tf e pro CvtK>n - uii, c js 
raktui od iK ,te t Ot! who ^ tin » Htn\ foi the incne von\e. su>n t v Ti the II it i urt ue is 
s.iku 1 i?kd theme t u>n\ctMi Ui thrce-aitnc stonal dita lop*, aid Hx tl rse- 
d trc! -v J a in,^i<\p ^ 

[0018] 

\**c) tha f a i cspL- i?ti m will o piesoitcd it ^ remf tlK opc ati «n > t a th 
dj «0't i> ru it \1' ^vstt'n w ea ftv Miv.0- dnKt i\in i ijt p 0u"sM r i_ ^st-N") 
vk0<»-dtr*g to tho prc-oM v, n ^ <, " t his Midi Ov'unhtd ahiv o Jtu taro, s K ^ 

loaded. 

S tvt. K using he snpu patt 1 lU- npt.atoi »>p«' u i.ntoiniot (ukp 1^* 

} 00201 

\t Ui's it <l K i P0 aa>r input dat i a 1 it i v^'^u in I is.ua ' is u)be ' nhitut d fo ftit 
prefect! ^„iitiLCp« LCs^ttD, the opcr \->r ind'ekt! data 24 whidi -.fatv' ihut\k tin I fk* 
to thv. posjthir iik'nat^* or tr*0 \ar\kL dtlu .no 'Alfoo sonics.', tl t psstnt novated 


vla{d n s ^sKki Isrc p irt I ,nd ft ts^mt ii njo t din v»hul *u nd n\cl 

po i+iuti P ontl t p'Ojevhui vuritkC ( * v ih west jsTk tHxr«Ur npatddt-t \Kc f 
nt-v is fiK , j rd <-r i i^uuhi t >uij tn 1 it .r 4 ihulis i tv mi • ^Ud v the 
f>r,\--ifv on in. il<tt trees' lud.ii.; t/K u^trwU iv <<ei t< j d*v>.. h.i^> 
\\hi<.n Artcs > V m the < rmstnL p m + » f 2 Suits' and t % c e-.st itu' > t i^katiiu. data 5 1 
v iuv-h stiks* .5 ic part' i i 12 ate input i> opev.U j n-xtddfa 

[9021] 

After that, regarding the control part 2, from the operator indicated data (24, 30) among 
the forwarded from the input part I -operator input data (24. 25, 26, 30, 31), it is judged 
whether the processing on the projection- surface or the processing on the flat surface 
containing the essentials is performed t>tep I J), and in the case when the operator 
indicated data is processed on the projection surface, for example, if it b the operator 
indicated data 24. which states "shrink the line to -the position indicated on the surface of 
the projection surface", the operator input data (24, 25, 20) is forwarded to the projection 
surface data conversion pari. 3. m the case where the operator indicated data is processed 
on the flat surface including the essentials, for example, ii it is the operator indicated data 
30, which stales ''obtain the crossing point of 2. lines", the operator input data (30. 31) is 
forwarded to the Hat surface definition part 4. 

{00223 

inuring ^cp '.ii the Cd' c fhe optraki mo'cated data is protested j'! the 
' n u-.t-on sur,.Ke tho operifoi remit da.a ! i toi*\drded V ti c t>t> jetton sarhvC t'dta 
cor \e;s r vjt: - did fin ■ onwM.*! u„ilu\ n ot Jof t - < om< . tru i'sm-hui, Jut s to Ju.i 
on k <. ptoc , Hi hi -.ic kke u obtuineo (stop 1 2" 1 Bs J^ln t ^ Or. <.oi>\ci m< n mum the 1 f ts 
bt oi < btdtt t,ci as ih s time, 'he esse «*uk j. u is <.»m strt.vt t»> t a » Jhtuis om! ddi t o t the 
surface ot the projection surface (step 13;. 

[0023] 

fu t'virnpl ' in Hit. i i.-^'.O in opuatoj snpm udtd (2 ! ^, 20) .j ' row ii .ruho!> £ to 0k 
• teamed m i i *re " the soa^csion m ttm M u ol uuncd v hei *b> i pr< ;c t s on on *,i'" 
s-\ thu nivn b. t ' r>. i >"^Me as tht / coj.ip.TOji* th.K n-dtclK', on t v / oi-> + tV 

e ot \ isr. 1 i> made to K m\ lsihie B\ multipNin^ the starting j oint a U the t'nal poirt 
<>i Oh I .icar „o io ^ito' this .ti ersio tr,«ru M these „ e L-mve kd to the 
di nctsiom I c'f r^natc \alue 2 7 t d ting point i \1 > 1 * + i ui f <>j'H t \2. \ 2} 

[0024] 

V the don .f h.*L ^c v hon th t o,> L f -U i idit^. d d j + i s p f o t t^ d d,i H\ ildt 
uri .uv rxHviOL, h v o^-op* aK itK upi'td % > ip t j im i- , r,> ird^d H> tl » f^l ^ Rs.v 

<n i is fori p .a I i i ! 0 i > the c>--f*r tdU ifcl wot t„j. t. unon. not..TH, dvivpO'dK 
v i, d. J data, ihc tl.H >ih\kw tiivK hn^ the r* > in.hu K<i tskp i TIk 

(,.ji\.'s t r iiut 3^ nc>d^d ti k> der t< sunset: ,t<dn. i^ettimi ivO 1 b^ thv. tldi tU hvc 


kfi-n'ion {\ai 1, flat -mI at ^ , b,aeie 1 tsttp t5) P ^ us, t» the obtained A <b ^ ti, 
> n et h o i in, tn\ t k e\-,a l ah i'it^ is toinei+eu to two Jimef «ien i d"f <n lat 


! 1 1 cvirop'i. i'i tht. i ist o it ! n p,a data < \ t 4< vwids-nirdms: tMf-t. 

]< csv i i.d iii I 1 ic + i'U U lau- ,i i h ttrsd, ^hun ax ,He^ 'he imc s, d;iiKn,s I M" 1 

] ■* jj'i th s f istthvOd,trt t* e uin\«s' „i tvim j> \ yfkti urutMi it thee 

d» ret sin, £ 'l J, id t. t\ o-d nemn* al data m trie, flat itaiaee is sbta.rxd V he v , iin 

s.m ve st< a mat \ lUvik pi e«- h th end point ul i c l! ic sc^nen s i 1 and I ? a 

a 'AO \> >!» n re tn d ceosi m j e, "id!r,Pc <■ l s't "2 oil the t\ ts juace i-ptrn.trn.cl 

\{WZbl 

\tVi ditt tlvpiiie ;k u su, we dan wainoision put \ thi tv\o di^ieiisio i essentia! 
>iata oh\ure,l K tht ft. t - tn tue data sonvctwi part *> aid the operator mi>,it e< 1 1 s 
ic ru tded <* I IV ^mi din s iM,mal ea> aietite i. It i iaf it r>£ :t t> v\ t ic ueato er»t of the 
Otn. ttoi inun..i?vd dat,, in )na, the o'-vatot input data is, pei lot nod f step Pi lot 
oank la m K pi o t P t t p oie\»o s -aiti tt i isshm't mftewf > ohtait ed rt< ro 
t ! v hue -isg'Osi dt, a J < i {lit pre jcti v, \ jr ace. tin nptn t<"n if die ,cd dat i I the 
cs,c> iili^ i , r,: + ,i the .kc I' or hne \ v tse 5 l ti> i! e . ic «:gtkr I isott, uied 
C jhc«uti L>, ,<r the nruieU o i su'ta.e tne lire sojtrett tt m i (st,rt>ng j> > at F f ui 
pi nit i 28 *%hei\ tiK hue ha- bee shin k to the t idiu 'ted j ost t>»n obtast \t r 
It ipi tht sHo>..h in 1 %u c 4 f i at, V \s| sch i d' been ^oi \ertcd to n\o-u ncns o, at 
e,u>' r n >k* titt > irfact , the i petal, r tndtvated d ta *t\ ^eo>,h tr 1 1 the [wo- 
ciimersiot at daU the tt ^ss point P (\ \ ) o ot tht two tine^ t- i , * t» ed 

[00271 

n IK) th< t tne nuthoa { t < bt iTUi t ' t is v^nvctsmn ma n» no t« > an\ ert ii ^ ^rsel « 
tht uht, , k \ c\ thu tv, > irr\t -ivii^j c 'A)iK''r.e sa^aha^ n d^v ,i < t^t chr ensi, 1 1 
it<M 1 tiits. i tie p-iot i d\t.,, i- n .aupeii ^ ihs >'pu ;.ti jt)d , io.a d ita iZ ! 

i HskptSl I ' tU vwict t step 18 a p olCssii l »nthe pto'vLtmr si it, ,c t 
Pv fohted ai me se v.o nets o i m< , u i oHantd witK^j^f ors die Jjt* ^muii t 
h i ih^ r ici-tso t smtis-Oon'o thttx-OMT'ist h at dal, {strp 1 si) t )r, 1 1 tht, , , >' 
1'mi.v \h >i rteflt <• it hiv.e nithtdtnu esse tiah nit i urst nvi ^fss^ ^ t at p ts 
iihta'n^J v\nvhpcri >t ,\ netK ,uin trsjf n S n the flat s tr ate to h,t dim o\l 
u,t t tip IhivL n\. s on n at .\,«h tt sd,^i,td!na otusk-f N p^.1 htrnis the 
u f \trsti>fl n i tlk pttijesi m sit „iu to ttiux din.nsjoi il d^t i thtv o^h '{k fi v , .,'a 
conversion part ? {step 21 }.. 

F0S281 

p c\ < vf to s sh» mi , st idiuti the oro >e tti. i n\ ^ure , ths. Itnt, i.art ^ett ttU tt 
>2*> tntrse \ t i Usrtti ,m \tc ts\o-dt rcti 1 ^ii^l date o i the xuiti oti "\! >\et to *i c 


three-dimensional data L' (starting point {XV t Yl'. ZD, final point (X2\. Y2% Z2\} 29, 
Fhe inverse conversion matrix obtained according to step 20 performs the inverse 
conversion to three-dimensional data through the three-dimensional inverse conversion 
part 8 (step 21). 

[0029] 

For example, as it is shown according to Figure 4, regarding the crossing point P 33 of 
the two lines, it is converted inversely from the two-dimensional data on the flat surface 
to the three-dimensional data P' (X, Y, Z) 34. The three-dimensional data that is obtained 
through the projection surface data inverse conversion -part 7 and the three-dimensional, 
data inverse conversion part 8, is output by the output part 9 (step 22), 

[0030] 

According- to the. explanation of the above described operation, an explanation has been 
provided regarding examples of a method ibr shrinking the line shown in figure 3 to a 
position indicated on the projection surface, and a method, shown in Figure 4, for 
obtaining the crossing point between two hues, however, it is also possible to use the 
same processing method in other geometric calculations. Also, as the essentials that are 
indicated any decisions can be used. 

[0031] 

[Results .From the Present Invention)- 

As it has been explained here above, in the case of the present inventions through a 
device, which includes an input part, a control part, a projection surface- data conversion 
part, a Hat surface definition part, a Rat .surface data- conversion part, a two-dimensional 
geometric calculation part, an inverse conversion, part for data from the projection 
surface, a three-dimensional data inverse conversion data, and an output part, the three- 
dimensional image processing can be conducted the same way as a two-dimensional 
image processing and because of that n becomes an easy processing. Also, there is, the 
result that it is said that the programmers also am generate programs that use only two- 
dimensional logic capability, 

[Brief Explanation of the Figure*} 

[Figure 1 ] 

Figure I represents » block diagram showing the structure of the three-dimensional image 
processing method- according to one practical embodiment of the present invention. 


[Figure 2] 


Figure 2 is a flow diagram that shows the three-dimeosi08.af. image processing method 
according to the present practical embodiment example. 

{Figure 3] 

Figure 3 is a diagram showing one example of the practical implementation method of 
the three-dimensional image processing on the projection surface, 

j Figure 4] 

Figure 4 is a diagram showing one example of the image processing where the crossing 
between two lines ts obtained, 

f Explanation of the Symbols} 


1 input part 

2 , „ ....control part 

j projection surface data conversion part 

4 ...... „ flat surface definition part 

5 flat surface data conversion part 

6 . » .two-dimensional geometric calculation part 

7. ; , inverse data conversion part from the projection surface 

8 , * three-dimensional data inverse conversion part 

9 , output part 


iti f igure 2: 
Top -■ Start 

Steps J0: operator input data input 

Step 1 ! : Projection surface? 

Step 12: Conversion matrix calculation 

Step 13: Projection surface data con version 

Step 14: Producing the flat surface (plane) 

Step 15: Conversion matrix calculation 

Step 16: Hat surface- data conversion 

Step -. /; two-dimensional geometric calculation 

Step 18: Projection 'surface? 

Step 19: Inverse conversion, matrix calculation 

Step 20: inverse conversion matrix calculation 

Step 21: Three-dimensional inverse data conversion 

Step 21: I'hree-oimenstonai data output 

s.ep r i u Nh 

H>ttom Uhi 


in I iguic i 


*+ ^hnak the ! n~ \ K' positu n mJiv k j r Jn. { n t^i-h 

" , " *op ijt- pMijcaor s tiw, tvt t >t Lft \ won line. 

iS>: left --vssion line 

in Hguie4: 

<u- ubuim ~ line jnvvsinj; point 
> ! • 1 uk* ^giTR-nr- LI, 1 1 
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(54) [Name of she Itivcotton) 
Thrwf-DmfPiwooal fJraphir I jwfssin^ Sj*tfiin 
(5?) (Summary; 
fGoatl] 

Mie & vaj oi w pi^ent imenli-m i . i,i .suggwt a three-chirk iiisorul ^r-iphic pr<vossu,<> 
<-\stCiii. whicn contains a iv.. dimui tor\3l y^phu process ng in a shiec- 

dimcnsi'indl giaphk priKonisg s_\mu i, „ind whish can imslH pv >uim complicated 
process i np o perations. 

[htruetarcj 

\ c irt'j >! pa" ^ i Asdics ^ tvdk-. 'np'iited ihiiv-diitu-ns'O ta! data :t pt ic*> >cd • >» a 
pf.acuuxi c uri.iDv or si iv phvessed .-m \ flat plane tlia' <.<.ink>i^ e'cmcrii- in iKo wist, 1 
wiitn ' is prot^^fn '>n d ptoicxif'W >uM'aoe ;i pinitotu.n sa-fa»,c oata viuivcri>i<)t: pArt 1 
^tntrts the d,iu ink uw d''iK'n*ior.a! da;.'< f»n tin* pt^tCvft.'n M'rlatc, \i<-\ m <.u case ot 
trm pi, >i ,-snuh' oi ;< '«« | lane 5 f 1al rS,int dcf.nil-ovt j art i defines the tl.it pl-ne 
com tim ic eicmcnl*- and ,'ict a {las ptane d>sfa tvnveiMor- fi-iri ^ ei> a,i1s His d.iUt 
hiUj n ( ion,ii or ftK- Hat pkme \ t'w-difiujMui^l meir> -\itujl.iu>m r>ai! 

0 oii'ams ihc jest tkMii the oa^itcd two-tJi'liv'rtsiotui data aid <1k> 'ovo^c c^i'versi n 
pari ''" ftt data i r om tbv pt.ijt.oUon sj t it.c vid the in\et«o c^m^fM^n past f »r ftu' tmt^ 
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(Scope of the Claims) 
(Claim Ij 

Three-dimensional graphic (image) processing system characterized by the tact that it 
contains an input pari whereby three-dimensional image data is inputted from a CAD 
system input device, a control part, which classifies the processing method of the three- 
dimensional image data that has been input through this input part, a projection surface 
data conversion part, which is «sed in order to convert the inputted through the above 
described input part thiee-dimensional image data into data onto a projection surface that 
U positioned vertically relative to the viewing line direction, a rtat surface definition part, 
which completely determines ihc flat surface from the inputted from the input pan three- 
dimensional image data, a Hat surface data conversion part, which is used in order io 
convert the inputted by the above input part three-dimensional data into data on the lop of 


3 


th*. ft-V ii'ftaw that it (.biamcd th'ougit this ildi surface definition part, j fAO-dimcisionai 
gc.iiiKttik" calculate - 1 part, wmch performs the image froccwit: calculi* ron *>otn the 
'I'l^c Jail thai has been converted to t^iv^.met -roiui data through the piojeafon 
sin fat. c da\t cot se^M-j part a no dvotmh the flat sutface d,-tu cops or s^ n pan. .in fnvetse 
v.r-!i\ejM.vi paM for converting tiau iuw the projection suruec. whueb\ from the tirade 
data on ftc predion surface th,»t has been v.;Mu dated through 'hit. tvso-uimuisfo-nl 
de >mctt ic oJonlfd on pail. vOrtvcrt* hack, f • the th te-dimcnsionat data prior to the 
p)Oi_ctt* si, i :>m\\ dirnctijiotiaS dak- n.vnsi' convetsion pa-t. ^huhsonverK nsek to 
tnee-dirnenston d d«t:a i*o>rt the calculated through tht. two-dimensional jx^nacme 
caK ut rtton p.itt ima^e d.ita .-o the top o< the ilat stnfa^e, and an otdpul pari which 
oulptdi the tillage dau th u is obtained h\ m the tn\eise conversion pat t for the data from 
(he projeeiion surface and from the mvejsc conversion past for the thiee-dnrtensjonai 
data. 

! Detailed Liplamit on of the Present Isncstsostj 

[000!] 

| reehnteal Fk'id of the {twen&otij 

Thv picsent -meriti -n is an invention about ^ tarei.-- dimensional t AD xvsiem, and 
espeeiailv, the presuu invention is an rnvera.on aoout an ta«> pioce;sme, npe ifrce- 
dur.f riMi-nal imago processing swetn fort AD i\ stems ilnt perform vompdat on 
(vditmjj ! proscssmp of three- hmenMonal image aiita. 

I'CtOOlj 

[Previous I echnology] 

fn the ca^e < f i!k thic'-drmei .-aotnl < \D ^ lorn ate -id ng to the pre\ious U\hno! >«v 
for die k ojiipjiJtien processing, se of us c< ropicstf,. a i i$h ordu in f ee-.JimenMOfi,d 
geomrfk ealeuiati <n nrosossmg has boeii tcuutrod \Ko. u he* not been postibic to use 
fie n%o-d miens lonai UL-ome'tn. caka lation pr. >i.e.oirii< perfbjirteJ by the tvo» dimensional 
(. VI) systems m ihrtv-dn-ncrisknaf C \1> s; stein- 

[0003J 

indie rCjM, in litf* ;a^e ishen .ttht^e dimei iiun.i! geom;t>k calculation pioet'ssira. cs 
pei totmeu h-> the duec-sHnisfst >nal niiai..e ptOvessii.g ncthod, ^hich iudes an input 
pftrt iliat tnpufs. thiee-dim^sumal data honj th^CAD >\itcrv mpui device a fhice- 
'hn-.en^ionai ivowjii ic eslcufation pirt that po? torrr.a the in\.p e processing calculations 
from tpe inputted ihnmiih tht i iput pari tinee-dime-isiotia! triage data and an output nast 
ti\ai outpsits the uvi^c data eakieafed by ihe threo'd«~nens,ortal ge^njttn^ calculation 
ofil*, a fhree-dfr-ionsionai fouc cap«jb:ht> has been reqtiiaxi and a h'ebet degree logis. has 
hee"t rcqiiia J ihav ih.ii in the ease ot the tv o iiimortsiortni pfsxesssns 
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}noo4; 


[Problems Sohed h> the J rcs^id ln>en1ionj 

Heading the abovv iesuthul ',-iiee-d'meji 1 - tonal 'ma t '-* protewii/ iretlvd a.u>tJ.»i^ t" 
thv. r>cs sous Wt-hnoKvy because o( the faU ;hit the ihree-ctimerr,i> nal j.euipeinc 
^akti'at en tv;oi'x'i t'MK'U't i\ C">i>ple\. rite m;»s> n of tlu program has -\xon.e \er\ 
drikuh \U> liit-re ha> been iht problem that Ixvaus^. - if the iau thai it )- U liuull 'o 
L^rer«te tmae>s >n paper that ate different h »r> the uu -dimensional image pt» w^m^. 
tie three- JKriensional hwie uhoimht> >-1 tht people vicatmg the piogrtms has als > been 
required, 

[0005] 

f Meamres in Ortler iu Solve the .Problem] 

Ihe tnree-dimj'isiwral graphic onuge s - prucessip^ s_wem iccordipp t<> the piestnt 
'ni\eiit;*'n is ehajaenw.-d b} the fjkt ihat it vontam* #r> input pari \she;em three- 
dimensional tillage daut i* inputted from a C\D swem input dev ke. a a ntroi pait, 
which *.'as\sifies the prr cessm^ method of the three-diaieris!< -nai mia^e data that has been 
inpu! shn u^h tho 'iiptit part a pn.qei.Hon -nrrace dita vonversiun pan, whieii is u .ed in 
ordet 10 eomen the inputted ipnatph the ar»\i Jesuir.ed input pan iliee dr.tensiotiai 
image data nn>- da'i ^p:o a protection ;mf,ice thai is positioned »eOKalS> re'ati\c to She 
\ie\s'ii^ line dueeii"!) alias -urtace definition paif whieh eompkleK detemimes lite fiat 
surtcKe hi-m She aiputted t»om the input part tivce-dnnefisionai ima^e d-sta, a Hat surface 
daiu comer* ion pari, w Teh u^ed m order to i_> inert the mp'ijkd h-% the akne input 
part three -dmvr; tonal d i'a mto data i it the top H she llat s U( f a.e that ts obiaincJ ihtou^h 
this H it surljee Jcfinuort pan. a twe-dimetMonai £e< 'nvtj.e eakuUtion oar v*hu !i 
peitohtij the inui^e piOvOssiru caieuiahui horn the mu^e data that his been eer^erleii to 
tvw-dime-jH.on il da*a through the projection suifax data ^imer.ion par! -md tir -ugh ii\< 
flat s^rfaee dam exmersion pur: an invert ^>>tnet>ion pirt to- ^otnetti^g Jala from iht. 
p-o;t-'tion suruue wttetetay iicn the sitiajiO data on the prujevi-on sulfate that has t eeis 
caienhtC'' 5 through this tv.i-u'imenbiosni gvometi ie -_aleuiati'-n part, jr-nvertt, back tu the 
flitet*-dimenjioii.d dai.i oiioi u< the project, >n, a tlifee dnnens.oti tl data tuM-fse 
<>'tp\ t )-ion p.ct wliieh comerts baeK t> thuc-dtjjicjisioual dafd honi Ik eakuiated 
Uus ucb tht. nso-daiietksinnal ^eotnetitv calculation pan linage data on the- top ol tlie ilu 
«ajtJ iee. and an otftpni patt. \\hit,h cuttputs the nna^e daht thai is ob'ained fiotn the 
ni\eise vorsf-fsion part h<t th. data fi'>m ihe pr< lattion suriace tin J froui the m\erse 
conversion pan lo^ the three-jimenLionai d'tta 

|0006] 


[Practical Exarapies] 


\iUt thvit the pu-sen! unemtf nv.il! hi evpumed mdetaifsh; usku diagrams an 
iLiiviraiion. 

[0007} 

F ruR 1 it a ilock diagram showing the s.j t uotm c of the ih>ev-dtnefts<onal 'magt. 
pux-cssiiu 'tK'ihf d i,.\ir<!»iyt.' one pnu-fkai implementation example of trie prceni 
iiivuit on Regarding the three-dimensional! image ph^es'-irg method according fa this 
prau'ea* e simple, ti bus „ smiclute that is fount J tfoni t'te mpy; pail L whuebv thiee- 
dmensio;ni muse dam ts mputkd liem it. \D s\-rem input dt\ tco. :hc comtoi part e*. 
which classifies ibe puxessuig nitthod of the mree -dimensional image d>.ita that has been 
input thsi>uj>h this input part !. me pi amotion itu iaee dam comciMort pan 3. ttbtch l-* 
used in oiuei to c unci the inputted tfaough. the above dost r. bed input pait i thiee- 
dirr em-ionl imaged ita into d in out- > .t prnjoui. >n -nt <aee thai is portioned vt-neaib 
iel,i + i\e fo tl:c \ icv ing line dirwtmn, the fiat sulfate jetmmon p irt 4, v, jm.h >.onipicu*K 
dek*imin«. the flat sin face frun ;U- mpiiited tt<-iii the input pa it 1 three dimensional 
image <.!nta the 11 u stsrf-ice d;ft<> cvovt-rsii 'it part \ which is used in t>uk t t •> xinvert (he 
inputted b> the aho\e ti-mit pat. } thtet -dimensional data ml*' data on the top of the fkt* 
suit t'.e m<<t it, -biained thiou^ tbts ilat sut face definition narf. the oso-dimersa -.rial 
giomcti k vaL'ttfation pait o which pettoims the fma.it. ptocessmg caleuiatu n fiom the 
image dxta ihM hn<~ been torn erted to fw s-dimcnstrnial daU thiough the pi option 
surface datri worn ersmn part 3 and through the fiat Ma face data comci sum par 5. the 
iiixe's^i conversion pait ? foi ecnxeitinj data from fie piojesttori aufaee, vsho^bj from 
the tm^ge d»ir~ on the piojtetvn s t rhce. tlut !i a s Iven ' afadiicd mroLtgn rim two- 
dime' s,oju! gesmeiik vaies.iktf.Kni rart <\ e.>inu1s btitk to the ihtec-d menskmai data 
mun tt me piot-xuoH lite thitx.- J'lrknsionai d^ia ,nves-,c -.u!!\ci^'.n pajt H, wh^b 
ein\ens ba-.! to thiee -dimensional data horn the caiuilattd tiK^Lgh the t^o-ditr,C!tsi<inftl 
gyomctue eakidatior pr-r o nn.k'c data on the u-p <,f the Ha! suiia^e ,ind ;t e output pntt 
l) , wii'v,h outputs the tmfige dala lht.1 isivhtamed from the in%t;!sc eoinct-ion p.irl 7 lor tlie 
aafa ttvm the jtroiecricn ?u"*ace and from the insets*? constrsion part $ foi the th>ee- 
rtimensiona!. dam. 

[0008] 

KegEiiditig the input peat I, it iriputj the op<-tawi mpat data, which jneludcf the oata 
indkated thiough the opeiations conducted b\ the operator, the lequaed inpm da;a. and 
thv Ko.uned indicated data. As- 'he input doMce, Kn e\impio, it !sa device tfut has a 
struUuic formed bom a tablet - sl\]us pen - mouse kc> boaui fork t ton ke\. dv. 


[0009] 

i!c \rj re ihct irtuipit^ t sepaiaks tit-* ope itoi turJ^a od d.ita ^idnr the dua t'uH 
lu- hwpp ' mtoigh tli s tpupai* t ^nd ^ \ dikls <■ .uOiinnju so t ' at tiipiOLes^u 
<m + ix , h> et-'toi sur\ceat * tht! p-n. i ata .n'i„ m g t tc tss^iitiai input data c- entktl 
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indication data is processed on the top of the flat surface, and if h is the former, the data 
is forwarded ;o the projection surface data conversion part 3 and if it is the latter, the data 
is forwarded to l he flat surface definition part 4. 

[0010] 

Regarding the projection surface data conversion part 3, it receives the selected (judged) 
b\ the control part 2, operator input data, and the conversion matrix needed for the 
projection of the essentials onto the projection surface, is obtained from the projection 
surface data, ami the three-dimensional essentia) data is converted to two-dimensional 

essential data on the top of the projection surface. 

[001 i] 

Regarding "he flat surface definition pari 4, ii receives the selected (judged) b> the 
control part 2. operator input data, and through the essentia! data, the completely defined 
flat surface data is obtained. 

[0012] 

Regaid'T!- the Hat siufcke dat.i v't:i\eiaion part ihroueh m<- flat sutfa^c data obtained 
[sort die uat surface defiottu n pan 4, lit von\ersn>ii iti t r j\ needed tn omu t<- tonwrt 
lite esbtnti^K or me tint nntac" so t\si>-dfnKosk<fal d.it.j !-> obtained and the ihiet- 
Ji'neiiMona! d Hi essentia' d ita is ei'iivcled [ o rs-u-d'me tMon.it essential data on the top 
of the Hat st naee that is calculated through the fiat &i.rLu.t dcfiutton p'iri 4 

[00 S3] 

Regarding the two-dimensional geometric calculation device 6, the two-dimensional 
geometric calculation is performed from the two-dimensional essential data converted 
through the projection surface data conversion part 3 and the fiat surface data conversion 
part ?, and from the operator indicated data, _md the results are output as two-dimensional 

data. 

(0014j 

Regarding the inverse conversion part from the data from the projection surface, it 
obtains the inverse conversion matrix in order to return the two-dimensional data to 
three-dimensionai data, where the above described two-dimensional data is data, which 
has been obtained as a result from the processing, where through the projection surface 
data conversion part 3, the essentials are converted to two-dimensional data on the top of 
the projection surface, and by using the two-dimensional geometric calculation device 6. 
the two-dimensional geometric calculation processing has been conducted. 


[OOISj 


Re^j-dinu the ihiee-dmun* k>ji li dita inverse ce-nu-tsk'ti pait K. st v h'aijis the tmuv: 
conversion nattu needed m <>-\}er to ictum the nso-Jimciisiopal esserl a! data mto thitt 
din-enMi'ii.ii esietiti^l data, where t-ie above <u\- nibed rwe-diinciMoiijj cssctria] data ^ 
u.)U. which ha- been oDUi'tcd a- vj result fr<"h the protessinu, vicrt; thi ..men 'he fiat 
surface data torn crsi,>n part * the thite-uimenMonai e^scntuit data is consorted ki tuo- 
Mtmtniicnut d it. i on dte suiJa^e oi'thc fkti .suifacc, and Out ugh die two-dimen^' n*l 
gcomctii^. eokylatu'a device 6. the two-dtirteris tonal gcor.utnc calculation has been 
conducted, 

[0016] 

Reg-irdiesg tht output pan 9. it dtsphns the thiCt'-dimfnsn-naJ c^entrd data tn the 
< petatoi >'Jkh the ahou- >' it i is daU uh\h has ken obi.iiiicd Hn-it;h the data sr^ erse 
eeineisieo pai S *>i data m>m the p'Oseuioti s tt iact„, en thi-ingii the iluet-diincnsMi^i 
d Ki tp\c^e nvessioi! fun 8. 

root 7.1 

; situ l i^itv ? as an tit jslr^Kin, in thi, cast oj the ihrt'c-dirooHMOrtdS Inuue piveessmii 
nicrhoo .ic v ,rdiite to the present practical e\arnp!e. it includes the tollowme the opchU^r 
pput dan input step <>, She ppetat'ci. e\akial.r-ii sfep 1 1. the stt.p 1? whose the 
vO)!\c!sui'a m.U!i\ u» the rjHtamn sur'ace ;s tdieulatcd. the pr. Mention &urfUa- data 
i oines !ion ^te-p I the Hat sat taee genejatton step t4, the step i j uhere the nMlrk fui 
'die otnusion u> the Oat surface ^ eakuiaUid. the fV sutace cUU -_oi;\etston step 1 6, 
the two Jiraens-onai jootuefrie Cnutbtton -tep i /, the operation t\.du.itte>n Hep iH. the 
stej> Id svhete the mat' \ m tttc inverse >:o T i\ersiun horr the piojetlton sulfate .s 
oaludatvd. the step ZO vvhue the matt.* k>t the itneiac eorrvcjs.on ftvm die Uai suria,c ts 
ealeuiated, Uk untise v<>i,wt; ien ti> ihi«.e-dimcnsiot'a! daU step 1\ and the thtei- 
nurieiisionaS data cm put step 22. 

[00 1 » j 

\ftet thai, ar esp'anatio'i ^-ill be presented tepa'dina die ,»pot ation cf t tht^- 
ditrens-nfial SV> -a'j^iv iies^ liic Uirce~dii(unsKitia[ tRia^e pr> > Xs-iin.; ^ si^tn 
aecrsidiiu- tent p-esvnt example- which aas vuch de^tsbed ^ibovt stiiiJur*.. h,is ft en 
loaded. ' 

rooi9i 

I'lr^t tissiiL 1 }iu j npm pajf ] the v>peratr.j mptit pcrtt-rtued (4ep 10) 
r002Ol 

-V. this, tiiiu if the upetaior input data as it is shov r i« ! ijrute j, is to be suhje-fed fo the 
piojca.on sujiaee prevCisny. (he operator indtedttd data ?.4. v\hick suttt\- "snnnk the hne 
t>> iht pi^bitiru mdieafed i-n the surface of the piCft^tior >u'Tjce", the e^senuai o.dkafed 
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data 25. which states "line par! L'\ and the essentia! input data 26, which states "indicated 
position P on the projection surface (x3. \ 3). are input as the operator input data. Also, if 
there is the operator input data as shown in Figure 4 that is to be subjected io the 
processing on the* ilat surface including the essentia is. the operator indicated data 30. 
which states "obtain the crossing point of 2 lines", and the essentials indicating data 31. 
which states 'line parts 1.2" are input as operator input data 

[0021] 

A tier thai, regarding the control part 2, from the operator indicated data <2-». 30? among 

the forwarded from the input part 1 operator input data ('24, 25, 26, 30, 3) ), it is judged 
whether the processing on the projection surface or the processing on the fiat surface 
containing the essentials is performed (step 1 1 ), and in the case when the operator 
indicated data is processed on the projection surface, for example, if tr is the operator 
indicated data 24. which states "''shrink the line to the position indicated on the .surface of 
the projection si!rrace , \ the operator input data (24, 25, 26) is forwarded to the projection 
surface data conversion part 3. in the ea.se where the operator indicated data is processed 
on the Rat surface including the essentiaK for example, if it is the operator indicated data 
30, which states ''obtain the crossing point of 2 lines", the open-tor input data (30. 3 S) is 
forwarded to the flat surface definition part 4, 

10022] 

During step I ! . in the case when the operator indicated data is processed on the 
projection surface, the operator input data is forwarded to the projection surface data 
conversion part 3 and the conversion matrix in order to convert the essentia) data to data 
ori the projection surface is obtained (step 12.). By using the conversion matrix that has 
been obtained at this time, the essential* data is converted to two-dimensional data on the 
surface of the projection surface (step t3>. 

[0023] 

for example, in the case of an operator input data (24, 25, 26) as shown according to the 
presented in F igure 3, the conversion matrix M is obtained whereby a projection on the 
X-Y fiat surface becomes possible as die Z component that matches on the Z axis of the 
line of vision is made to be invisible. By multiplying the starting point and the final point 
of the linear component of this conversion matrix M, these are converted to the two- 
dimensional coordinate value 27 (starting point (xl, y1). final point (\2, y2). 

[0024] 

At the step 1 1, in .the ease when the operator indicated data is processed on the (lat 
surface including the essentials, the operator input data is forwarded to she rial surface 
definition pan 4. and from the essentials indicating data' among the -forwarded, operator 
indicated data, the Hat surface including the essentials is obtained (step 14), T he 
conversion matrix needed in order to convert to the determined by the flat surface 


defmmon part 4. flat Siirfaee d-rsta. is obtained (step i ?). By using the obtained at litis, time 
conversion matrix the essentials data is converted to tvvo-dimcnsional data on the flat 
surface. 

for example, in [he case of operator input data {30. 3i) as shown according to the 
prese nted in Figure 4, a flat surface H obtained, which includes the line segments I. i. 1.2. 
Through this Hat surface data, the conversion matrix N, which converts from three- 
dimensional data to two-dimensional data on the flat surface, is obtained. When this 
conversion matrix multiplies both end points of the line segments LI and 1.2. a 
conversion to the two-dimensional coordinate value 32 on the flats surface, is performed. 

[0026] 

After that, the piqjeciion surface data conversion pari 3, the two-dimensional essential 
data obtained by the flat surface data conversion part 5, and the operator input date is 
forwarded to the two-dimensional geometric calculation part 6 t and the treatment, of the 
operator indicated date among the operator input data, is performed (step 1 7). For 
e\£irnp!e, frosn the point P on the projection surface as shown in Figure 3 obtained from 
the line segment dau2? on the projection surface, die operator indicated data 24, the 
essential input data 26. the step P' on a line vertical to the line segment L is obtained. 
Consequent I) , on the projection surface the line segment rtttoru i (starting point l r , final 
point F.) 28 where the line has been shrunk to the indicated position, is obtained. Also, 
from the shown in figure 4 ime data 32. which has been converted to two-dimensional 
data on the flat surface, and the operator indicated data 30. according to the two* 
dimensional data the crossing point P (\, y) 33 of the rwo lines, i;; obtained. 

[0027] 

After that, the method for obtaining the conversion matrix in order to convert inversely 
the obtained by the two-dimensional geometric calculation device 6. two-dimensional 
data {28, 33 ), to three-dimensiona; data is managed by the operator indicated data {24. 
30) {step I fi). hi the case when st step IE a processing on the projection surface is 
performed, an inverse conversion matrix is obtained, which performs the data conversion 
from the projection surface onto three-dimensional data (step ty). Or, if] the case of a 
processing on the flat surface including essentials, the inverse conversion matrix is 
obtained, which performs the data conversion from the fiat surface to three-dimensional 
data ! step 20 ). The conversion matrix obtained according to the step 19 perlorms the 
conversion from the projection surface to three-dimensional data through the inverse data 
conversion part 7 (step. 21). 

[002 8 j 

For example, as shown according to the presented in Figure 3. the line segment rstloru 
128 is iinerseiy converted from the two-dimensional data on the projection surface to the 


it) 


•tww-'JiiHeH^iu! Jdtj I ' ^iartinu point (XP. > I", 7! }, frol point t\:\ ^ 2\ /2 ) 2V 
i he in\use ee<uer..ioo mat! i \ of 'tamed ai^ordin,.. O step 20 peiforais ti c m\eriC 
uMivuston ,o three- Jin ter. si- >nai data il.vugh ;he three d-niern-ional m\ erse (.onveision 
part 8 (step 21 >. 

[00291 

~ >i e\amr>!e as n is dioAn a^coj dttv t>, Kgure 4, te^nJina tU ercssm:.' pomf I 5 > ; of 
the t'AO hnes, it ts -.orrverted trwrseK 1r<"D3 U\o-dimi'psf.>.iai Ja; i on the ilat -an tkv 
it. the rhj v-dirnen-ioii J cau F i X. V, 3 ' The th>-ee~djmensiori8l data that ^ eMainoJ 
through the piu'euioii si i f ee data inserse conversion p^i! 7 a-id the titrtv-dtuKusion 0 
data inverse eometMv p pa.: 8 i..- output K tin ruipui pan ^ (stop 12) 

!0030f 

W«-rdat;> to the evpLintifd-t) e' *he ih \c Jesu'flvd onerano:i, ,rt e^niuna'H has been 
presided rega! ding example o! a method tb-f dumUiK' the line shown m ! ijute ii.ij 
poMt.-iii mdu'tUed t-n the projection surface, and a method sh.mn m ! spun, i. for 
eMasmrm theuossimi pent between two Imt-^ however, rj i^a'so possible to ase the 
same pKX.ev.ntt.* method »< other .jeomettii ealau! iltons Also, as the et^entuls that a;e 
snd'calea dr% deeiHOiks cart be used 

[00311 

[Ki'^ult? Frtsn the Prefcai invetMiuni 

\s u h is been explained here above, m the cue ot the present imcrfion ihi"»yh a 
dev :ee. whi.h in^'udes an input pan, a^'-iaro! ratt. a ppiieefon surface J^ta eoov .isiun 
p.*«1. a Ha* MffavC definition part, a flat $ur}j v e daia comeibsoi* p.irt, a ivu>-dtrnensiona ! 
geometry eaiculatjun part at! inverse vomersion pari O-r data from the nrojonion 
sarSwe. a three-drmeiisiu'ia) data inverse ci wets-ion Jau. aiuj an output p^rt die thret- 
di'ner'si.mai imagv pi<xewn t ' t^n be s.ondiietec the ?airse y\,i^ as a two-dime r'-aona! 
ma r -e processing and besan-e id :hat it becomes an ea^s praee'sss'ig Ai^o, tSiere u the 
i<ou!t that i; is -aid that the pr^t'iammcr, alsi- ^un generate program* that i.,-e <<ni\ oa^ 
difiieifsioiial ioyic capabihiy, 

[Brief Explanation of the Figures] 

[figure i| 

f-'iaure S represents a block diagram shoeing the slruciure of the fhree-dimensionai iina^e 
processing meihod according la one practical embodiment of the present invention. 

[Figure 2] 
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Figure 2 is a flow diagram that shows me three-dimensional image processing method 
according la the present practical embodiment example. 

[Figure 3] 

f igore } is a diagram showing one example of the practical implementation method of 
the three-dimensional image processing on the projection surface. 

if km, 4} 

Figure ^1 is a diagram showing one example of the image processing where the crossing 
between two lines is obtained, 

[Explanation of the Symboisj 


I ...input part 

2 , control part 

.* projection surface data conversion part 

4 , .flat surface definition part 

5 flat surface data conversion part 

6 .{wo-dimcnsiona! geometric calculation par? 

7 inverse data conversion pail from the projection surface 

8 three-dimensional data inverse conversion part 

9 < output part 


In Figure 2: 
'fop - Start 

Steps !0: operator input data input 

Step 1 1 : Projection sutface' 1 

Step 12: Conversion matrix calculation 

Step 13: Projection surface, data conversion 

Step 14; Producing the flat surface (piane) 

Step 15: Conversion matrix calculation 

Step 16: flat surface data conversion 

Step 17: ruo-dimensiona! geometric caleulaiinn 

Step \ H: Projection surface? 

Step 10; Inverse conversion matrix calculation 

Step 20: Inverse conversion matrix calculation 

Step 21: Three-dimensional inverse data conversion 

Step 22: Three-dimensional data output 

Step Ik Finish? 

Bottom - End 


In Figure 3: 


24: shrink The line to the position indicated on the protection sur 
25: tine segment L 

Pwsuon F "V ^ ! uKisO.urii on the projection surtate 
27: U'P right pri'je.tion surfdee. bottom, it ft - s hion Hue 
29: Sell - vssson line 

!n Figure 4: 

313: obtain 2 line crossing point 
3 3 : Line segments L i , L2 


'IS ^ 


<0*'-->' W 


ol~) 
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